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PROBLEM TO BE SOLVED: To distribute a load between set 
routes by setting plural routes between from a 
communication unit at a starting point and a communication 
unit at an end point in communication units in a network. 
SOLUTION: A transmission path controller provided for a 
communication unit 1 constituting an Internet protocol 
network, is provided with a traffic characteristic collection 
section 3 that collects a traffic characteristic of transmission 
paths connected to the communication unit 1, a traffic 
characteristic notice section 4 that informs other 
communication units about the collected traffic 
characteristic, a load arithmetic section 5 that calculates a 
load on the basis of the collected traffic characteristic, a 
discrimination section 6 that discriminates whether the 
transmission path is to be added or deleted on the basis of 
the obtained load information, and a load uniformizing section 
7 that unitformizes the obtained load for the transmission 
paths. 
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1 

±ia©fE«7oi«£B tmm^mm&m t © mzwc& *j 
«g&«&©e>£igs&<!:. ±Eea«»©^rn35»K:^* 
sn**&ffi«gfi<h£^£;iTfta<>y--*y by 

tm«gBx^©««8Bic^£**:ea£*ii&© h 

9 1 y irWtt*iOafcr« h 9 1 y y-&«feiKgiaB<t, 

»*ja»i-r*a»iiiJMrr**»©«s*ifa5*iffi«t. 
«t-r*. C&UMIfHfeS. 

±IE©5£«7C>i«gB <k««$tffifia£B t ©IBfcRfc W 
tt h 5 1 y * ^ttiK*6l5TitK»^ tltz h7by?»ttl: 

p hn;v^y h«7~^*«iriE-r*±iB««7cam*«K 
Ka«*«c*i*snfceaMs»© h y t y y-#tt£<K 

ttt»«5£Ka59l-r* H5fcy ^»tta»»i**ttA 

TflMtsn&i: ejn«K«'<»s«o 
y t y d^wttKia-rsttfWSTitft-rs^a** tt^ 

tt©£&eKtt«l£B. 
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jmw«. &*mmmmm\z&^T5&£.Liz/iiry 
io m¥tm7cmmmm\zmiz>ti2>mwzm^ 

*«2C|H«©eSI«K(W»«fi. 
w a*, 

tt9J»«*l«R*»lc J: 0fHR*ftfcK9J***l©ea 

-ra^at, 

*JS2icis«©e^«K#jffligfi. 
[B*^8] K««7cam*i«K»w-6n*teft«r^ 

#e»«ttT©»»T^s*aMMt«*©<6 
ft&s i xtt»*3S2 t'ia«©ej@iigg&fWP^B. 

[W*JS9] S£«7Cit«£ES<£. »«5fejl«SBi:. 
±fE©56«7cM«^B <k*m5fe fc ©IIIKRje WIEfctt* 

40 (Dtemxmt. ±EfifiMs»©t»m*»K:^*sn*«t» 
*y h«7-^*«j«-r*±e««7ca««E«a^©«i© 
Kffi©B««fic»«t*nfcea6jii»© h ? ty f wt 

SiR*t5 h 7 k 7 ?«MlXf 7 yt> 

tt h y t y 14jRUSX^ y ^TJRIftSnfcifc h y fc y 

*im*R««7C»mSt«K:a»l-r* h y t y *«Mta 

50 K*«5ca«8«»=*tt;Snfc£fiH^©h5fcy*» 
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Wi h 7 1 v ^ #14iR*7. t- v ^"TiR* S tltz h 5 k y if 
K<te©iI«Sfi;^ h 5 k y #&© 

j&& K * iSJlQ f -5 Jfcffl PfrT © « * ff r> « J£ X x 

tt*«i©aflM6«ica»-r * h 5 1 y * wtt»»*R 

ttfc*^»T«#*Wlt-r*<Mlf«J|t#H:t. 

»*i6JP'r*3WMi»'r**»«) 3 W3t*fftt3*i3fe#at. 
s -a- « & * ©e i£«8&fWifl y p y 7 a £ie& l fc«t*. 

[f£93©i¥fflfci»l3ll] W 
[OOOl] 

□ hnM>y l>>7— * <&T, <<>9— *y h-fa 

I PtB&ffcf fcT. -f>*-*y 

h^D h=UU*y h«7— £ttl P*>y h^-^tB&^S 

n-s) zmt&rzmmmw kbw-s 

KM » 7 n if A £IE® L t- WT <5 . 
[0 0 0 2] ^ 
[fi£*©ft%] -f/^-yMi, mtE±T<DmmT7 

V>r-is3>&'( >9—*v h?u h=i;u±T&-5 z\t 

9Lfc«fjftt, ^©1 P7 HU-XlcK^-r^.W^8&^<i: 

i pat^ hzfem.-rz>tcw-c$>z>. 50 
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[0 0 0 3] Z\<D£z>f£*y hV-*7 7—*-7-? : ?V& 
fif^>^-^'yhtB, if© I P7 HUXSr<!:©m* 

TJl'P'U XAt LT, y<i7Xh7 (Dijkstra) ©7JU 
[0 0 0 4] ^£0, ilEWi'ittttlKTtt. 

«sc©^-h*^-rsr<h/5tT^^^fcse), 
[0005] ^ci-e. ^©.fcp^a^aig^nT^ 

-5. 

(1-1) 0SPF(0pen Shortest Path First) KiJtf-S^ 
3X hVJl/^/IX (Equal Cost Multipath ) &fl5 

(1-2) IBGP (Internal Border Gateway Protocol) \Z 
i5tt 2> VJl^/SX (Multipath) &fl5 
-r^Cfe^, ( 1 - 1 ) ©SffiKi^ffite, 0SPF©«ttE 

^ffl^fc^teTfeo, e^t^^>am^B^e»^i:?5: 

t^T^-StSllg^ffl^T, C©«^©/^X( 

X) M-eAffi©#8t£fT&5<fc5tcLT^-5©T<fe£. 

[0 0 0 6] (1-2) ©ft^lCi^^teti, IB 

GP©flltgSrffl^T. /1XS:1S»*!i0, C ©ffiife*©^ 

2>©-C*-5 = 
[0 0 0 7] 

3)*±fe (1-1) IXJ;^0SPF©«tt6*ffl^fc#ftT« 
^C©«k5^^^*^.. T^t)-^. 

©as«#(g;<, HicosPF^ffifflbTti-sfc*. ut;u 

[0 0 0 8] Sfc. ±iS (1-2) KJ:5IBGP©$5!lig£ 
fflWcfSTt,, OSPF©«IE*fflt»fc*j56T©K«a:n 

5fflm&$>Z). /1XS^©gffiS^{£^i^5SISS:* 
SftT^*#( ^^10-224400 , 



[ooo9] z.<D£5tewimiz&?>-%m-$n 

fcSBBI&B <f8«7n»«SB) A» 6 

*9fcLT. h#DJ?-CHff«i:<. S=fc 

^5 A 512® bfc«t*ft««T * c i * g 

WtT-5. 
[0 0 10] 

bi (a), (t>) ra# 

ffi»MflSB». 0 1 (a) KjjVr<fc-5& IP^-yh7- 
* (C© I P*y h»7— jrtt. f£«7t;il«gfi 1 St, 

»ft$fca«gB iDi, %«7cia«^fi i s tjgfft^a 
«ge i d towt«3g?iiE!ft*«[©eaMs» 2 - 1 

<i = 1~N : Nttfi&B) £, _hBE£iaR»2- I© 

^rft*Mc^£ft-£'t j *8a«giB 1 r t&*-fc*.T^ 

Si(Jf5IigilSXttlDXHlR («T, 

fil tV>-5) t;:Rtte>ft-3gfiT<fc-5. 

[0 0 11] ^Lt. *%^tr^*^eg|S8&«WSB 
tt, SI (b) lc^T«fe^t, h5hv**tt«KJMI5 
3. h?fcy*»tta»«4. A^iS»e5 5, fl3£gfl6 
Rtf<t#i^{LgB7£^£E*.T^-S,, CCT, h7t-> 

^i#tt)R*ap 3 14, mm&w 1 x»a«oa«*BK*« 
sftfcea&«*2- i ©h?ty 

■5 t*7ky tr¥i &XSL$HM3 At, tewaBfifi^saJa 

£ft* h7ty**M!fe*am-r* h7kyf«ttji«» 

[0 0 12] h5ty*«rtta»«4»4. h^k-yi'fif 
ttK*gP3 0»tC3A) -CBHSftfch^fcvi'fctt* 
{fc©a«gBtca»-r£fc©T<&-5. 

[0 0 13] fc*5. %«7Cj1«^B1 s, BftftBfeg 

bid, *mmmmmiRo*n?tuzmi<bnz>fcm. 
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3, H?fcyirW!fea»tf4. JMmfttf5. ¥9£ff6 

^«7cffi«^B 1 s \zwt*>nzte&m&fflwmmz. 

I*7k? ^«rtt«R*ffl53, h7t<y^#1tiifi]gi54, A 
ffifBlfE6S5. *£«6fttfB«M3«Mt»7*«W\ 
7c9B£fc 1 S &ft<D*«ftB«ttB 1 D ' 

b 1 R©*ft*ftfc«tt&ft*e^»*i»8«fctt, 

h5ky**MtiRJM|5 3, h7t-y:7#ttfflftlg|54fc*tt 

10 *wcttzz\tL\$mm±j>iffi.-ehz> (B;fcJS 1 ~ 3 ) . 

[0 0 14] l«7kyJ'WMl**3*l, 
fch7kyif»ttie¥»ftt4¥ftS*bTHTt)J: 
v> (B*JS4) . s&k, Xfe7caft&Bl SlcBtte. 
ft* h 5 t y ^4#1ftlR*gP 3 *t, ««7cam«fi 1 s \z 

1 R*^JR*Ufc«f BBB^fi 1 Rfc*K3ftTV»*e 

[0 0 15] %«7cilMfiBl StdBttSftSA 

*0 #BJ|t»5*«, 4>«lffi«^fil RK*l>T**bfc/tir 

v h«3gB*#BUT, *j»waB«f*an»r**»ft 
#u a^, fe«7ui«&Bi sKRtt&ftawjtae 

**, *»WB«r*J|t#BT»6ft&SBawaBB*»6* 
7"t*6LT. ^-©Bffl^tcWr*B«**«)*B»^ 

ssmttfec,--;: ©»*«r»sft&/'W :/« 

6) . 

30 [0 0 16] S&fC, IBBtcBBBBI SKRtt&ft* 
*S£*6*«. B^*«5T:fci&5ftfcaBB*fc3i:2 

t. C©BiJ|*«|«SlR#Bt'«tOB*?SftfcB'J^*© 

e jH«ss * #jib l fc»^ ic * 14 * fie ©e2isg& ©ft m * 

Mtc^DT, c©»JIBBltofijay8»*l!iJP§rr 

7) . 

40 [0 0 17] £fc, 5g«joI«gfil S(cBtt?»ft-5ft 

hK*R*#*bT#&ft**3&W&a*a»S#5 
ft«*B»WKll^»T*eaMH»lC'3t»T*»6ftfc 

fcJ:V> (B**8) . 

[0 0 18] fit, *%WTt4. fg«7CjI«gglS 
t, SiMgSIlDi, ^«7tffi«fifi 1 S t*« 
5feS«SB 1 D & ®micK£?TI!EftttB0e2!&K 2 - 

50 i t, eitigg& 2 - i wrtifr\zftmisnz>*>mMm 
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f£«7cSmSBkW<ate©Sfi£«(C*5^T, (Al) 

iR*T£ hy tyy4$ttiKilX:ryy*<t:, (A 2) h7 
k y y » ttlXSlX fy^TWISnfcKh7ky^ 

s»f£m7ca«SBcatt-r-5 h 5 1 y ?tttta*ix7- 
y^t*»*ffan*ttt>K, ±fE5Em7ca«^« 1 s 
c*v»t. (b 1 ) %«7ca«SB 1 s icttitsnfce 

X^y^t. (B2) h7kyf«tt«*Xfy^7* /0 

nfc h y t y y ®&Rzm<Dmm&&fr zmzntz 
«e> s n& jmhihb cs^^ re * it jut -5 *bj i& 

■T-5d^©*'Jj£«rfffj:5 ! l s 'J5tX7 L y7 p t. (B4) AWifc 

{t-r-5A^^tX7-y7 p <k*^fTStlS (iUsfcJg 
9) . 

[0 0 19] ±iE01 (a) CStlP^yh 1 ? 

SBfCSiK^nfcejlligK© h y t y y 43M£«:»K*-f -5 
h7k-^»ttiK«¥St. t-y kyyf$teiKlfi#g:T* 

JRgiSnfcK h y fc y y !Rftt«rflfeoamSBtcaftlTS 
hy tyy#tta$i]#g:<h, ^k-yi'^ttWIfgT 

tta*nfciK h y t y y &&izm-j^TMffi&m.n-rz> 

«^BS:tSlffi^ii-Sfca6weSISKSffliyPy'yA€:E 
[0 0 2 0] 

*%W«**6^Ji<hLT. y^ 
)Vmy7mj\,— 9 (amSB) tLTfflMPLS;H 
y^*e&S8&fM»gB££MIl'T, MPLS(Multi-P 
rotocol Label Swi tching) MPLSO?^! 

MPLSili Kt2®7^* I P\Z<&{tV 40 
Tffifflf 5 £££±9, Sittw^-^Tte^SEBJitft-y 
-ex*«»Kl36»^S**Wt:ff ft 3 C <i:#pJllEft7J5$:£ 

[0 0 2 1] J^T»C*3^T«. MPL S05«S*itt^b 

(2-1) MPL SCT)«Sra 
£-f, MPL SC0«E^«rlttWr-5. 02 (a) , (b) 
fc. MPLSco^y h •7—yfltfi£33«fct/ : 3£^/'S£"y Nte 
iSSSStt. MPLS^7h7-^(J, X^->-'7^ 50 
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)V ' X-f yj->tf • )V— 9 (Edge Label Switching Rou 
ter , Xyv'L S Rt^o) llE^07-y^ 

)V ' y5=->y* • )V— 9 (Core LabelSwi tching Rout 
er . H7LSRit^) 1 lCT«^^tl-5. 

iMMPLS F*-f >tB?^. 
[0 0 2 2] CCT, Xyi?LSRllEtt, 0 2 
(a) . (b) (C^-rJc^tc, «#f>y--*y hU- 

KJcoT, iSitttg. ft#MKIt0)*y h -7-y Uf" -V+r 

7^ftit$tlTHaH71/-A'<-X (Frame Base) 
©LAN -f >^-yx-Xi£i!*)8f-5 ; t)C0Tfe-5 <> 

[0 0 2 3] Sfc. 37LSR11CH y^;i/*«#lni 
Sttfc/t^ry f-4>t;^7^J^t2>^-^T*0, 
:©37LSR11CH y^)P3?Sl^0Tft<, 
-f^3;i/-7V >^Wt2X'f-yf>m*-b 
nJ:^l:i)«t5utfcT§5 a Sfc. **©*yh 
•7-y L"f -VOJP— 5^ >y7"D t-nftlil, 5^ 
• x-f y?->if\zii2><i >*—*y h7-?±©rA 
-f XffiTy^UMim£3SglL-fcy fSUCffllA S>*a£:/n h 
y^;i^ -f-fXh v tf=L—>3> • y.n hruv 

( Label Distribution Protocol (LDP)) 

[0 0 2 4] ft*. 02 (a) roft9S, 9D1S/1V 
a>^co«**^L-T^-5. 02 (a) \Ztk-? £. v UM 
PLS^y^-^ttt MPL S K^-Y >W(CSiJ*b 
I P/ly-y Mc, #m^*^.<!:ai;^/1XlcMltrxrPtt 
enfcy'OW. Xyv'LSRl lE(Cj;Dft#^n 
•5. 0 2 (b) -^tt, 7^M*«#4Sn, 37LSR 

1 1 37LSR1 ICT'li, ^iD7 

^^©»51T, y^UAlC^-rstilTJTjK'Ni^gl 
•T-5>. ^«l^nfctll7?B&lC^y-y h&tikm?Z£%iZ 
tt, fffclCy'Ol/B^^.^n-S. CtlSry'OUX^y 
tf>y*tl*^. ClcoJc^lCMPL S H^-f y 
^JU^^y t!>y*Srffft^ft^e>, y^KCSE^H^e 
S-r»«ffi*9D^<htejilSnT^<o MPLSH^-f 
>OH)P©I'y->*LSRl 1 E-t?«y^)Utt^tD^ 

n, MPLSH^-f > j \L$a%k£iiz><, 

[0 0 2 5] #.\Z, MPL S-efflV^y^)HCO^TSi 
ITS. MPLS^*STSlCttKTcD2-30^ 

— r 1 (ATM Asynchronous Transfer Mode)) ^>y V—l± 
•J V— (Frame Relay . FRi t>^!E'3"2>) i^ofcK 
SX-f'^fSffi^SfteT* 1 ). ATM -C^iRffl/IXiaS'J 
^ (VPI ) tiKffl^-^^^^S'J^ ( VCD i©«Si$7 
^tUTfflW V— -C«DLCI*y^)l/i:L 

[0 0 2 6] (cfc^^ry^^^-r^^ftTrfi, -> 



n£#> H3fc*<&me*?K-r. w^y^Ktt, 03 

\,*Z>Ct\Z&0, flAtfMPLSH^OftTWfcOM 
PLS F^OtMftLWy h"7-**«*T«:: 
t3WT**. @31?[t S =1 T&£<h, tn^M© 
?^;«**iBiSW±5fcaoT^5. JO 
[0 0 2 7] ATM/FR^tC, PPP over 

S0NET/B^\ -f— A (LAN) JBfc:t>S£*aft 
(0 3<7)^3fC^$nTV^P PPtLAN«:# 

±o\z^znz>o fit, c©5^»4»Ji«a*»tp 

Ct3WUHBT*D» • 7,*?y>? (Labe 

1 stack) tM&* m4\Z^'T ; y^<)V^^Zf J t(Dm(OH 
UMlMRtt. MBLST^igbfcMPLS^y^tCS^Sn* 
£fcteL2^y^ATM ^y^JCt>^$nS«-&?&t 

[0 0 2 8] M4\Z7sk-T S (Bottom of Stack) \t. 51 

l i:tyhSh5t>©-c, ^Ote©x>hUtti 
T0l:tyhSn5t>OT»*. S4l£^T TTL 

(Time-to-Live) tt, TTL £X>n- FT^Tc&Kffiffl 
Sftft7^^H*aLT*D, JlftYMrvY (la 
beled packet) a* 7* 17 — FStlSttKl T^Mff^n 

s<i;5i:^oTv^ e M»£nro \ztzr>Tz.n>ryy\% 

So 

[0 0 2 9] #CKl, • X< y^H • AX (Label S 

witched Path : L S P) fcO^TRW-r*. LSPi 
tt, H 5 3 fc* X0P©LSR*5tffl 

<Z)L S R^gTltiP(DL S RSTCDAXO^^^rV^ 
tfi. LSPC#JS^tent, ^&LSRTCO^^;^j* 

[0 0 3 0] S&K, LSPSSfetTS^ftlr^Ttt 

*S**IETFT«3SSftT^£. 

LDP(Label Distribution Protocol) £JH ^fc^ffi 
RSVP- h>*;KRSVP-Tunnel) SfflUfc^ffi 

UTte* ORSVP-Tunnel Sfflt^fc^ft^^^TBlWr 

[0 0 3 1] LSP-tunnel tt, fi£*<^RSVPSi£aUT 50 
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^fr^nSfcOT* £<D#St<B»SfcL MPLS^RSVP 

5*T^5. LSP-tunnel ttRSVP^»LT£tT^5 O 
<Dm*?V^9 H LABEL REQUEST (/U^yt->? (PAT 
H /yt- v) ^Tteffl-f £fc<£), LABEL (Resv;* y-fe 

— v^TffifflTSfcO)), EXPLICIT ROUTE (PATH * yfe — 
^TttSTSt)©), RECORD ROUTE (PATH* y-fe-v?, 
Resv^yiz— ^*TffiJS"rat>0>) R SESSION ATTRIB 
UTE(PATH*yir~:x*T&ffiT£t><Z)) ] &5t«LT<r> 

So 

[0 0 3 2] LABEL REQUEST ^"^^x^ h 

tt, PATH;*y-fe— ^ttttffltSfc^T^D, 

fca&KttfliSft*. AX( = L S P-tunnel) £*S3£T£ 
fca£>lC, j£fit7t;L S R teLABELREQUEST SrlS^PATH* y 
"fe— 3?££$U LABEL REQUEST 

^OPATH* y-fe— ^KftJcTT^Resv;* 
«-T-52|i«*UT45*>«:ttnti«:6a:^. fcLLABEL RE 
QUEST *^T?^3*^PATH^y"b-^*S»«-3fca:6 
fc£, ^tUCLABEL REQUEST ^ h£#£&AyTte 

[0 0 3 3] LABEL Hr7z?3L>7 M4, Resv *y-fc— 
tlfffifflt^fe^SS^ LSP-tunnel 91 

)v ttRcsv^ v ± - * \z xtixmrnic^ £ n§ <fc o 

C&oTUSo fit, Resv* y-fe— $>tt, PATH**yir 

-^(DmmzB^xmmTi^^^xmm^n^o 

IC, LABEL t^x^ h*J$-PRcsv^ryfe-^S:S«b 
fc&/ — Kte> ^(DyUl&L S P-tunnel cDffi^ffldO 
7^^lt«ffll, t> L * CD y — F**LABEL REQUEST 

■^OSr^^l/SrResv^yfe— ^OLABEL ^"^vx^ hie 

±aEtCSimbfe^^>)U«> f(?)L S P-tunnel OA^dfl 

[0 0 3 4] EXPLICIT ROUTE t^/x^ h (ERO) f4, P 

yyx^7 hd^PATH^ yt-^ti:anfcft5ll ^(DPA 
TH^yir-v^, ERO iCioTWiE^nfcA-XKfaoT 
v b)5:ttn«^:e> 35: V>„ ERO 
>#\zm^ZZ.££Mmi>tch<DX$>Z>o RE 
CORD ROUTE t^xi^Mt PATH* y -fc— Resv* 

- H^L S P-tunnel OS8IRO«Mr^^ViT<D«f«*g 
tt«t*Ct*«W*Ei:»:«. Cin^/tX^^ h;Kpath ve 
ctor) fcftlT^T, ^tfeWJCfefiefflT^^fe^^T 

[0 0 3 5] SESSION ATTRIBUTE ^yx^ H2> PATH 
^^ir— ^*Tffiffl-rSt)CDT*S^ d<D SESSION AT 
TRIBUTE ^^>?x^h«, PATH^y-fe— ^fc(d-#$n 
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T. •fe-y->3>W^SiJ«i:^»f(CffifflT^^. SIC. 
t^y'i? Mi< yi/XS -7 v-a Xpreempt ion ) , fiE 

1C» RSVP£/8^£:L S P -tunnel y -fe— ^CDSfrM* 
tjVT. RSVP-tunnel tt. TSS*^ 6 ^'WSW 0 StTH 
<fca&, ?y>X HJ — A • • 5 f- 7>H (Downstre 
am-on-demand) ^^7?$>*. 0 6 ^"3 fcfr^-SJ; 5 

MPLS F*-f >(*3<Ogl0jcDMPL SJU— * (L 
SRI) RSVPWPATH^y-fc-v^KLABEL REQUEST 

*7isx.>7 h&xnTTm^tmmTz* mm 10 

9t<J)J — H (LSR4) W-ewPATH^-yfe— 5>**gJ&L- 
»ffl^fe>'-H (LSR4) «Resv^5/-b:-^ 
tf>tC LABEL *7*Jx.i; hSAnt, ^-CD±8f!'Nijg'r. 

[0 0 3 6] *S5HtH C©RSVP*>y-fe— S^tC b:7 

(2-2) MPLStC*tt3l|ffi#«t^8:<£>itt5»! 
A^ftSrMPLSSffl^Tff^CO^, 17l:^tJ; 
±EL S PSffl^T. fEft7C (source) MPLS 
lS<h»{Ifl: (destination ) MPLSJHi' *0 
1 1 D©rai::tt&©£i&ill& (path) t^htL 

SP ; ^mmmm-Cit/^T. (path) iLSPil^iT 
12-i ( I = 1~N : NttS8*&) £IS:3£ 
■T-5. £<£>»£\ LSPBMPLS05^4ffl^Tt 
JETS. L S PCDS^dfctRSVP- L S P -Tunnel »«fc5 
&L S Plft^^P h3;^ffl^5, fc*, H7tCi5^ 
T, 1 1 R«*8IMPL S;U— ^*^-T. 
[0 0 3 7] e^K©*-*|l!©«£*y>* 
M*.i£BI 7 (C*t>Tea»» 12-1 «M<1© 
'J >i» ( I i n k 1 ~ 1 i n kM) TW^tlTt^. 30 
£<O0 7K:jjVrMPLS©*v h"7— ^«j£*>, f&ffTC 
MPLSW 1 1 Si. tfl^MPLSJK^ 1 1 D 
<t, Ii7cMPLS;P-^llSiffl^MPLS;l,- 
^ 1 1 Dt<DmiCt8:^Bl^«&»eSligK 12-1 
( 1 = 1 ~N : Ntti^) <h. ±K£i&gB& 12-1 

©^-rn^(c^g^n^'p«iMPL sjw-^ 1 iRis 

COS*afi»IBK4J^T'b, »»7CMPLSJV— ^ 1 1 
S, tiftMPLS^l ID, tp«tMPLS;i/-^ 
1 1 R£4#KKS'JL&^T*fE-r£«£te. #KMPL 40 
s;u-^ 1 1 1^5<, 

[0 0 3 8] 0 I P^yf-C-fSWtSMPL 

S^-*©8fffi:/n>;/^ia£^T#, c©0 8 icsvf <fc 
MPLS;i/-^ 1 1H I P/tyy MkjUSRI 1 
1, ;V-f-f hruugpi i 2, /1XS^S51 l 

3, LSPgiR8flll4, LS P^ggPl 1 5Rtfh5 

[0 0 3 9] CCT, I P/^7 hteiH&P 111 
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w >^d r-n^gfl 112 «flfeco;i/— ^"sro h^h-y i7 
^tt©]l»lX«ft6«';i'-^^e>» h 7 1 y ^$H£cdiKSI 

ruuffil 12(1 MPL S*—4riA*y hv->7\z&m 

h^-SMcSitSttT^&fl&^MPL s;h^©5eis 

(Hello ) M-Jry hA*ffl^&*lS. 

[0 0 4 0] AXS*?SP1 1 3«. ;P-5V >^^P h 

A7.S*?Wfc«6tC. U ^tt&^-^-Xttink Stat 
e Database) 1 1 3 ASrf^^-r^tSflgS^LT^^. £ 
CD^^tif-^^-XinAH LSPgiRfflU 
1 4£>&TLS P^3£6P1 1 5tCJ:0ft&MPLS;l/-^ 
i©WTLSP*t!£t5. 

[0 0 4 1] L S PjlJRSBl 1 4«. AXjgiRSil 1 3 
CDU Z'Zm&f—*?'*-—^ 1 1 3 Aijg&L, LSPI 
iRCDfctfjlC, raMMMHRx-*"*-* 1 14ASM 

yDh3;n:ftK mpl sm&<D)i<— 7-4 >#t— -J 
frtffttfLisnz. fit. ccoft^i&tifffi^-^- 

X114AH hy t -yi/X>v'-T'J >i^l 1 6 i: 
*8SL, i^SlCJtSUTf^SiSS&SrLSPSrffi^T^-r 
•S^StCftoT^-S. -s>*0, jH^OMPLS;H?t 
©ffllC«^c«LSP*K)g-r-5C:i:fC<i;tl, fOLSP 

[0 0 4 2] LSPI9:iSai51 1 511 LSPgtRS&l 1 
4t?©L s ps*?^icjj:i;x*5^compl S)V—?ii 

©wic«sc»l s p£i&£-r*fc«E£#-r-2>fc<D-e, c 

©LSP^gPl 1 5 TCL S PS5e«*^I P/t^r .y 

hteingpi i i^teii£*u i p/i^^hfesiffii 1 1 

•5. 

[0 0 4 3] h^b^^X>v J X7U>yg|5l 1 6tt, 

-5fe©T. 0 9tc^-r«k5ic fkffimm&i 1 6 a, h 

5t>y^!|t14#tr#S51 1 6B, h7t<yi7X>^XT 
U>^W-mgRl 1 6C, MffimmMl 1 6DSf&^.T 
«^$tlT^€>. ft^aifflSPi 1 6Aii K>ry he^l 
ffl 1 lfrZmZtlTKZ&mm^rtir-y hJS^SSct^ 

0fch5t^i7#tttt*h7t^i7#ttfliW-»S5l 1 6 

1 1 6BI1 h5\iy>7¥f&m<DZ.l>—>>>?{t J $>&*: 
fififtSrff/SoT, teWMPLS;i/-^^SI«LfcO, flfe 
M P L S J: 0 jt^nT^fe h 7 t i74$14fiiS:iK 

«tT, h7k ^I>yr7'J >ytt#fflU 1 6 C\ 

[0 0 4 4] hy t^d7X>^x7»J >^fh»aPl 1 6 
CH ^W^ft^ (Effective Load) -^SMffW (Ef 



(8) 
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feciive Bandwidth ) &<DftW&ffti.^, =&LSP«0^ 

w mm ftiBfWiEfflJ i i 6D^<»:jSffi^ns 

[0 0 4 5] ft^iBSSPl 1 6DI1 h7tyt7X.>z? 

-7v>!fftnmi i 6 ca>e>«tit$gK:a^T. 

t7?->i7- (Traffic Share ) CDffiSrjfcfeT, -5- (75 
*£m£L S PgiRSK 1 1 4 Sr^LTL S Pi&£g|5 1 1 5 

^2i-5ta<ffi£*rr£t>(75-r. lsp^spi i stb, 

*<D&, h7t>y^->x7-iti* I PAWry b&i£ai5l 

[0 0 4 6] -fftfc^, h7tyi7X>->*^TU>^6P 
1 16H IMPLSJl/- ^X«ffi<75MPLS;P— ^IC 
iM^nfeLSP (£i£igg&) <75K7t->^^144)R* 
■T-5 h?fcy**MS«K*»fc. £(75 h 5 1 y ^#ttiR* 
8&TiRflS£ttfc h5 t ->^!|#tt<£ft&C75MP L S)l-?\Z 

•SftflfSdSaPt. C(75ftWJg*g|5-e**^tXfcft^f«^ 
KS^TL S P«rjS»-r-5^HiJ^-r*^<75*iJ3£*ff/j: 
«««JWT*»6nfcftf ***OL S 
Pi (lttSffift) W-Ci^^fcTSft#^{tai5t<75S. 

=7'J>y*l 16 tf*gM^£3&8Bft«lffgB0£B 

[0 0 4 7] ft^SaaSBl 16A«h7ky?H 

ttfiMrffgfll 1 6B#h5ky*WttiKill»0>««*. 
h7fcv*«rttttli-**l 1 6B*<, H5fcy^«tta 
ftlSOttC*. l>7 k»fI>i7=7'J 1 1 

6 C *<J^85, A«F*M$fl:«<758rtE£±£ 

{t«oaiiE*MPL s;p— ^t*fc-a-*fc«>K:, aim 
uOMPL s;p— j'XiifioMPL s;u— *fc&iaE£ft 

fc£j&£8&<75 h7k y ^ Wtt*«i|-r**IE*#-r*) 
i. h 5 t y ?ftttl»»t Ut«IES*6fcftO h 5 
fcy**Mta»#& (C(75h7t<>i7!|t14jia^g:«> 
h 5 t y * #&iRlfl#g:TiKjfc£ nfc h5k'^^ttS 

«©mpl s;v— *fca»-r*tMES#-r*) t> ft* 

«3Ht*tUT«IB*-«*-*fc«>0<Wlf»[J|t»*a (C(75ft 
CUTY=ttJ2i#- h*6©IU*/tir 
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siiSi&*i6Jp-rs*^Ji*-r*^<75«5£*fT7k5«tgs* 
[0 0 4 8] n©-f>x h-;i4i, ^-?gl<tt;i/- 

I P*-y h^-^SrjlUTBafi^nfee^iSKSiJP 
yn^5A*«fflUTff34oT*>J:t>. *RR<75 1 
P*yh7->tt, MPLS*— — FfcbTJW* 
©**tlC«fiRanT^*<75T, UTn<75MPLS*-^ 
*>, 56«7CMPL S;i/-^, SfflftMPL s*-*, * 
SIMPLS;i/-^<tfiXDp-5<75-e, *«SII»JlTtt, 0 
20 7fcjR-i-*«7cMPLS;i/— * 1 1 S, fiMPLS 
1 1 D, tp8IM P L S *— ^ 1 1 R (75^n^n(75 
h7k7*I>-WJ>y*l 16lr. ±iE<75«fc-5& 
h5ky*»tttt*«5. h?k-;/*#ttafcl«5, ftffi« 

SbTH5dt. ^fjcMPL S)V— 9 1 1 S©hvky 
;7X>->*XT«J>ygR»C, F*9ky$r«rttttS«. ^7 

«©«IE*#fc1*, 5S«7CMPLS;P-^1 1 sw© 
#«5fcMPL S*-* 1 1 D, ffclMPL S*— * 1 1 

30 R©^n-en»;:»w-e>ft* h?t.y?x.>is=.7V >tf 

[0 0 4 9] KT, h7k7^X>yr7U>i/»l 1 
•5. 

( 2 - 3 ) ^mpls i i rff 7it>nsfti»7>« 

*"T> tl [#(sec)]»i:h7ky?»ttttl/T 

OBrBCh5tyi'ai [fflj&tf-Hfe&CDaa/tJry 
^ hS, ffi*#— h-CO**/Xiry MfcWLOSS), ttlTJ^ 
-h<75Ha««(LBW) |C^)^T, #-h«iCh7 

ty^WH*|f-ft5 (fISl) . 
[0 0 5 0] ^CtC, »6n/tN5fcy^»tt«[«»68!«E 

©easMefliJ|scuTY*3fca; (i) ('*^v^x»w-r^ 

(^>RS 2) . 
9 hS/tU**-h<75iftS#«i- • (1) 

[0 0 5 1] COfc*, #6n&h5fcyJ'«rttiaiC»l 

50 ©«aaffi«««.T<75t*3 0-cfe«>. 
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w-mit<. zi*->>>if) mwzftts.?. 
9m\t, mmmznzmz$& (2) zm»-rzz£\z 

[0 0 5 23 

MUTY = aXCUTY+ (1 - a) X MUTY • • (2) 

Exponential Moving AveragefelC «fct> T^P^ff &#a 

«»K«t <Tf€T*. 
[0 0 5 3] ±K©8HC, #e.nfc Y'y^yVm 

«fc t)«5esnfcffiffl**¥»ft-r-5«k 5 ic«t^$nx^ 
scrips, cncio. h7t7 9 zewiiz 

[0054] s^:«aia«iasrfffe5. 

5. -Ttttoft. «JSS<il©ft^fii*Anx<iiMUTYi:B<©-c 
&«. d*i*a:-cas-rn«, Tit (3) ©mot* 

MUTY= max( ««l&) • • (3) 
fft«#UTH*citft*. -ton*, e&BKXft 

[0055] fc*s, -kK©¥Ht{t*aa, s*«»m8ia 
©— #© jf-zm lt t> ± 

At^ry hJSI**O^«-TL0SS (4) Kft-aT* 

TL0SS(n)= TLOSS(n-l) + NLOSS • • (4) 

TL0SS(n)ttHSr&©/1'5ry bJ£Sigc©-&ih TL 
OSS(n-l) H3EtrMO/t4ry hffiBkOfttt, NLOSStt 

[0 0 5 6] •£-©&«. >ifZ?a hZVV<D7? 

v^-Oif (flooding) SrfiJfflLT, B$fflt2[sec] % 
\Z. ±ia©h7fc-y*!RM<Mi (MUTY-^TLOSS fc£) ©SE 
*&£fT&-5. teli. flooding^TftlCTLOSS B'Jtyh 

W*>0 \Z) MUTYt bTS^fitSrSfflLfc 

»£t>. mnBUtyh (BP^O Id) t5. 

[0 0 5 7] HtlJCfcO, h7ty^4*tta»«J8«, N 



4$BB 2001-320420 
16 

tt**0SPF*>lBGPfc£©;i'— T--r hnjW'gi 

[0 0 5 8] Sfc, h9b9jrttttlW«t. h?t?» 
*»ttKWTS«*S-je«Ht2[sec] Stca^f*^ 

as^ruT^scticbft*. -eon*, &#^£Sifif 
ncp u«s©ia#geca>a>*iKi¥itffi£ft«-e£ 

*<, h 5 t y f »tt fc WW S «$fi £RS VP© * y -fe - : x & 

MPLSjp-*fc»«^n&esMH»©h5 

ty^»tt*JR«Lfc*. ■t©4*tt**RSVP©*yfe- 
S?*ttIl/TE*t, «!©MPLS;P-*fcilMISeSS 
r-5#R*-€-ScATJ^»4^tCtt4. *■©*&*, SE#© 

X h^©««lC«4-b5-5. 
[0 0 5 9] Sfc, h?k5»^»tt«I»««. f-7ky 
^#tt*ltZ«-r-5 7 0-©^©^firSr, MPLSTfi 

a, wry hgmfk&wr&mmmns^-rnfr&isK 

jSt/SSMPLS^-i' 1 1 SCStaS^tC-fcD, 4" 

«tMPLs;u-^*3«J:at«m^;i'-^*. esie&ffiffl^ 
©*ttj»H£W©«*ia wtiHtaaa, 
a, /tyy hgs*ft^w-»m«ia, h^t-y^^ttflt© 
mwBM) ©*5ff^p=fc5i-*fiK-rsc<!ifcBjffi-es. 

[0 0 6 0] C©i5{r«figL.^:4iiKMPLS;V— 9 1 
1 R ' ii^.XS^^B9t)V—9 1 1 D ' (KT. CtlS©;P 
— ^*I6WUT1 1' T*«f) ©h7t'^I>y-7 
'J>^SB1 1 6* T?ff^C*}n«ft1Bf»»T;P^'JXA 

=.T'J>ygPl 1 6^RtKC *MPLSJH^1 1* 
©F7ky^x>yr7'J 1 6' fc. tl 

[ U>(sec)]fitC h^fcy ^«f14ffii:UT©BfS© t 
y9ms Cttl**— h*^©ttJ^j/l^ry hg(L) , 
*-hTOHSi^ary h»C (NLOSS) , tb**-h©l&a 
^«(LBW) tC^V^T, #-hfttCh5t-y^iK* 

[0 0 6 1] BUT, »6nJtm*^iry h»©¥^t 
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mmm&mzmz&iZ; (5) *ft&-tzz\}i\z&.r ) , m 

M L %m * C t \Z <fc 0 fr& 3 . 

ML= a X L + (1 -a) X ML' • • (5) 

CCIT, a\t¥-mit( XJ±-i?>if) m$k. ML' ttfl&H 

fftHSftfcMLTife*. 

coo6 2] fi^tam«as*ffft^. cft«. 

toft*. &to, iO«*YtattJ«l3SC"3V»Ttt. *B&T 70 

*ri ! bpj«g-e$.*. ±a!Lfch9ty^x> 
?=7>j >ifmi i 6 tra*k:. /^y hm.mtv>^ 
tloss (4) icicse-px*a-r*. 

[0 0 6 3] r--< >if?a hnjUCDFloo 

dingfcfiJ/flbT, B#fflt2 [sec] «C. IMWv^yt 
fSttfit (ML^TLOSS UE) ©lEffiSfrfcS. flo 
oding^TftlC, TLOSS SUtyh (IP^O fc) T* 
iaibT«:fcffi*S/Bbfc*£fcttMLfc'J-fe>.y h 

(BP^O fc) ■*-*£*>. -hjdibfch5ky*x>v?x 
7'J >^SP1 1 6 iH*-C*S. M 

[0 0 6 4] CftCfcO, *^B0J©MPLS;P— ^ 1 
1* fc. ±iicDMPL SJL-- * 1 1 infill::, spftlkffl 

5 1 <y * 4«tt«<o iia«aao#^ c# 5 a««i§* c t 
a*<i«r»«ofij«t«c*MPLsjp— ^ i lsicsft 

Tt>*©T\ iiEfflMPL SJV— * 1 lcfcOfch^k-y 
^»ttCDjpiC«f *«HB*««a<T8lFtJti:t>»=, «J* 

£>„ J0 

[0 0 6 5] (2-4) AMSOfijStftSMPLS 
)V—9 1 1 STfT^toft*ft^«T;U=f'JXAJCO^ 
T 

»€Stt* flooding«?fite. iEl/fcJ:5C. ¥^'J 
>^ffiffl^ (XliM«lte>**tt) MUTY (Xtt¥i$ffl 
Ij/VrybSAl) , mWVry h& TLOSS, ttW#-b 

[0 0 6 6] ccmpls;^ 1 1 S74«F*i 

UWj/t$ry hgMLfcSfTT $M*T3«-T* 40 

^ffiffl*MUTY*^tli-rsc<i:tC75:*. te<0«P«t;V-^*t 

ffifll^MUTY$M»3-r*«-&(C«, d»MPLS;P-^l 

l s<ftUctt'J >^ttffl*l|ta*tt*»»t*j&Wi3te^. 
[0 0 6 7] ^LT, C©IM»$MR©fij<*£ft*MPL 

s;u— * l l sm ;u<tlfi^, ftftfttt ( e 
ffective Load ) CDjftH, ( Load Adjusting 

) fltfrfctoft*. /t^ttl^i'^I^HTlt — 56 
S8Bt3[sec] SIC^«7CMPL S;U— ^ OgjSUl'— 50 
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1 1 S^SSm^l'-^ 1 1D£TCD& 

JP-hCffigttllfiy * SWTWMMTSIM-r*. 
[0 0 6 8] ^«f»«tt»Ojg^t)&:*MPLS;i/-^ 
11SC«1»T, d©MPL S;U— * 1 1 SlCttJWffl' 
•MW*P«|*££-r*MPLSJl'-*l lDHKttftO/l 
X*t3ie>ftT^T. ^/IXtt^ScWtpiftlMPL S;U— ^ 
1 1 R*«*UT^*Ct«iWHi CUT, httff 
WMB^xy^tt. StpiStMPLS 
1 1 R*>eiK«Lfc%)©-C»oT. ^O+iMP 
LS^-^l 1 RKS«SftTfr»*e2MStt< U>*) 

(path i) C:fctt*&'J>^j(link j) ©¥ 
i^lRS^Wfi&tt^x-y^ailtli:^?] o 
[0 0 6 9] ^ftSr^T^TtTSC (6) ©.fc-SiCfc 
*„ 

ppath i==Average (MUTYdink j, path i) • • (6) 
rftlCiO. ^Olttt, ISffTcMP L SJl/— ^ 11S 
Kt9:tt£>ft5 h9fcy*WttJRJfc»*», ^tSMPLS 
;P-*tetttt3ftfc*fi5aMKtt©*«B*«. **8MPL 

s * a> 6 iRft b fc fi&M p l s * tcg&i^s ftr 
^*e^«B&©¥^ffl^*»ic*'J!£-r*#e^#bT 

iRjilcS-^L-p*. 

[0 0 7 0] ^ e.tC, ±!BcDpalh ilcfc^^^- link CO 
¥^*«t*«^w««4ft«^x v >7%m.ii p«co*frffi 

^-CDtpMMPLS;P-^l^i^$ftT^-5feiiliBS&( U 

©m^ffl^^atw^ie-rsjcp^ffi^^x 

•>^fe#^.e>ft* (Clco«k3?5:*i^«i5 1 xy^^fil* 
path i tCtott*^:TCO link C0^S:Bf*«'&C011« 

[0 0 7 1] cn^StSCTStiTa (7) C0J:3IC^: 
*. 

path i= Max (MUTYdink j, path i) • • (7) 
ClftlCfcO, CODif-S-te, %«7cMPLS;V-^lcS:tt 
6ft* h7ty^4*14iR*S|5*^ MtcMPLS;!'-^ 
icSi^Sftfc^eSI^KCOffiffl^*, *«IMPLS^- 
if^^lRSbfctpSIMPLS^-^tC^^ftTUae 
SI^8S ^ £ S K« * # b X V» * Z. 

CiAittS. path it;*3tt*/^^ry hJ^E^co 

^fhTLOSS path i (8) T^l**. 

[0 0 7 2] 

TLOSS path i =ZTL0SS link j • • (8) 
ifeto. ±!BT-i ttpath (LSP) CDtf. j ttlink*-^ 
t?fe*o -€-bT. %«7cMP L SJlz-^tC^ttSft-S h 
7ty^#^iK*a?«, ^feMS8S*^^bTV^*^i: 
3£«*t3[sec] *fcfljer*#»*#bTt>* 
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[0 0 7 3] HJ{4ft^f ( Effective Load ) peffectiv 
e path i<D»tiUZZ>^T\Z&TF<D&m-?fTtet>n2>. Z. 

^mmzteiT&Q, w.&mznfirzmm-rzz.ii\tm 



p effective path i=ppath iXf(TL0SS path i) • • (9) 
peffective path i=Min(peffective path i, pceiling) • 
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[0074] Eiosfflux. nswtffifciaw-rs. n 

U>^T©A*Sppath it^ft#<i:«-Sc-rs 

«fc3C, j9T5S©B8&f(TLOSS path \)T-&J£*:frVTZ. 

ceiling £RttTH£. ^nSriSrCSStT* Tit 
/0 (9) , (10) ©Jc-SKft-S. 
[0 0 7 5] 



(1 0) 



f (TLOSS path i) teTLOSS path ncWT-SMSSc 
-V$>Q. p ceiling fcLhl&ltffi, P effect 

ive path i©±IE<|[-e&5. ClWtfttBtt, fgftTcMPL 
S;l/-*l~RttSn&it;ii?r«gg&<P©. 4>«6MPLS^ 
-^l'*^T5£^bft/iy^ hM*Sc*#«:bT, 3I#I 

wftft^sr*»-r^^e^»-r^. cntc^o. 

#«»JW©@,6ift£MPLS^-*K:*5^T, §SM 

p l s >v- * \z aAw^ttMff t -r S M P L S A- 

PL S;i/— ^C*51r>T5E^Uft^dry h gSiggcTLOSS pa 
th iS^tUT, ^Mftftlt peffective path i£. 

(/ty>y bJ&3fc&) 
•5. 

[0 0 7 6] *■©*§*, Bt»WK:A«f*tHMLft<T 

£ (p effect ive path iXLBW path 
peffective path i«/1Xi ©H#|ft$f, LBW 
path i CO»3g^T*-5. 
[0 0 7 9] cniCiO, ^StCffb^ejUiSKSria 

•5. t-ftt)-^, g(n) T»^nfc^ffl*<ts^^n 

fc«B&iSfln/Ba2g«Pofferl<fc£JtftU #6*-lft<£ffl 

«ss*ii»f silt*, \z. mv<& (1 1) -C'&Ztltz 

tlfeffiffl^Ofit^igKgij^fflS^fii p o f f er2SrTlHl^ T 

[0080] cn$:iia*s-rn«, ^T^^^i-ft 

•5. 

If peffective all ^ pofferl then 



iwct^t, ®«jfteitsKs*;«ffli 

70 [0077] AfifMfiEicov»TttetT©s«-rffftton 
*. fttim. wprat4[sec] «icitit-4-«at. ±K© 

<fc-5lC=&/1X(LSP) ©*#lftffi (effect ive load)£*tij 
T^n«. ^l'^X(LSP) -?©&/!!*£:#*£ ££K 
ft*. **Jt»IBTtt, 4/U*- r>o<R«M*/ii:y 
£#-ftU ■?-©/'?-1'y©ftW«:#Hi-r-2)o 
[0 0 7 8] -Tftt?^, C©*§£\ %i%MPLSJl/- 

fc*»Wftll«f*5*^**dl*U £T©£j£«8& 
OWjKfflWft/^-f^t^-ftbT. -€-©deffl^S:** 

(11) TjRi&^ns. 4;WS-30fi««ttA 
f T't^-ftLftt^W^ffl^peffective all = 
0/2LBW path i • • (11) 

if timerl was expired then (£©fS5£H*, r^^fv— 
^gEKexpireStlT^fcftStij ©jgi*T;&3. ) 
search new path and add new path (2E©8P5)-te, Tft 
flBStffli^J ) 
end if 

elseif peffective all < poffer2 then 
40 if timer2 was expired then (£©g&4H£, r^-fv— 
jWSEK expire £*VTt^fcft "blij ©S*T*>-5. ) 
delete path (£©g&#te> rft*£BgiJ|i*a9'M © 
Sc*-C*-5o ) 
endi f 
end if 

cftciD. RfiTcMPLSjp— ^K»»t6n**ue» 

8& * it ftp T * *^ M MiT * © « 36 4 ff ft "5 # R 4 # L T 
50 t>5Cit:&D. ^ffl¥«»f&T?#e 1 nfc;w 



(12) 
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[0 0 8 1] fcfc. ±mLtz-?)l?KZ.V>m&>&<DtkW. 

AU(t) = [peffective all(t-l)-p 
i:t, peffective al l (t) «B#ffitH*5^-5^:AX-& /<? 
ffr«HSMBs|ST*D. peffective all (t-l)«l$fflt0) 1 

^iw © m-mb n t -l \z a n z> £/t x & m o&m mx & 
•s. s(ii) -cnzntz/u ftemmmiBLtifftj 

js*© «fc oiEsi&^t^jes-r* - t^T^rs. 

[0 0 8 3] ^(C. ( 1 1 ) T»e>nfe«ffl^tS:5£ 
£ ftfc«B&iIJ]Dffl»2NI P o f f er 1 1 £ VcMft -3 1 £ fc 

ir. sc (i 2) T»snfc£{L^<hia5e;*nfc«B&iiJra *0 

fflgi£fitpofferdl£:£it$SEU *»«S>nfc<£JB^&tf£ 
W?,nfcffiffl^<h^$nfciiiKHUI^fflS2pfltpoffer2 

t^jtK-r^itfctc a: (12) -e*»&nfc«fl:*i: 

^Stlit«B&giJ^fflS?Pfiipofferd2i:«rttiKLs # 

[oo8 4] cn&ffiwmm.-rmz. &cp<D<ko\zf3L 

If (peffective all^pofferl or AU(t) ^ p of ferd 
1) then 

if timerl was expired then (£<£>8i$#te:, r^fv— 
■t>m\Z expire Snt^feft^tfj <Z>j§c"!fcT&£>. ) 
search new path and add new path CfcWgft^Hi, Tft 

end if 40 
elseif(p effective all<poffer2 and AU(t)<poff 
erd2) then 

if timer2 was expired then (tc<DW>ft\t. r^v— 
Wmz expire £*lTV>fcfc £>fc£j «S»T*5. ) 
delete path (£<DgR#tt, rfttteBftMPttaa^J <D 
tc*T*-5o ) 
endi f 
endi f 
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3fct>©as<t***aiU z\<D;u7mpiim<D$£<tmiz 
z\<D®-&<D^m\z-z>\,*T&.T\zmm?z, sr, * 

■f^fflWBSfcOCf^tLT. »/MB8St4£ 
&A,T?§ 2 -PW/W ^"ffiffl^W^fii AU(t) 

UTFOiS: (12) CiDgtti-f -5. 

[0 0 8 2] 
effective all(t)]/t4 • • (12) 

&mm<D&\zm^<®&&r)%% ) % : mzrtx<DmijQ-w\ 

[0085] ±.m<Dmi$.-?\t. 
izte&it&tmmnmmm (and) , Axonmommz 

te&itfe&%:<DffiW1a (or) SfflHTI^Sat, /tXOifi 

Jin • Bij^o*J«»2P«'<Dia*.-&t)-B-iciS5e$nsfoo 
.to. *y bv-znmj&^ttmzfcCTmmiz/u? 

[0 0 8 6] ±iBcD^ft^«*-*»*<ii<i:Jt«b 
0, ffi^^^T/t^WiiJni-BiJ^OW^^ff^^ 
0#J<tLT, it (10) -e#6nfc/W:/tMi* (£A 

[0 0 8 7] £-f. /"W ^ffiffl^OT-^RfW 

rtzmft®. j Mu(t)*, ^t©sc (13) ic«fco*mr 

[0 0 8 8] 
[»Cl] 



jAfC/(0=Jf +,4 W(/^ 



113) 



[0 0 8 9] tSt)%. SMU(t)«, — 5gH#fHt~t + t4' 

\z^^>n^ zf&m&m&mttmt^o z.L\zti.z>. ts. 
rt^y&mmtf-femfflwz&zmmmzmz-tz® 

[0090] ^ct, g (id T»e.nfc^ffl*t^ 
■znrz&i&mmmmmm p of f eri tsrttK-r ^ ttt> 
ic d3) •vm*>nizm»m£m%.2titzm&ma 

fflS*(ilpofferil«t*tt*!cb, cn&Oit«c«*»C» 

o'^gfejUiSi&srjiiD-r-s. a (id T»e»n 

^cffiffl m tSJt $ tlfc«g&g'J^fflSipfii P o f f er2 1. & it 



(13) 
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t$rrz>tt>b\z. S (13) t?^Stifc«i¥Stia;«S 
CO 0 9 1] /txwiiw-^o^j^tcis 

[0 0 9 2] ^±©«f^tC«l;0> 5!«7t;P-^lcK^e» 
i«&/Hyi*ftLT, ^-O&flWcWr -5tf$fi (A" 

■3**, ea«**ifij!ip'rajwwi»r**»o ! MJ6*ffa:5 

[0 0 9 3] mD<fiUt©#Mt»::j:0. fg«7c;P 

QSlptit (pofferl, poffer2) . 
RT#&nfc*<t;*£fB2fl!>*iM([ (pofferdl. poff 
erd2) , S»^&T#^nfe«*a<bffi3C0S*fli (p 
offeril, pofferi2) <»r>%V>>>tz< t *> «r>ftl*»— ft W 

ft«r^a:i»eaMi»*iiijiurj-*so*iJEfr*;;ifc 

[0 0 9 4] t^5T, ±»Ufc^;i^AX©*#H4<D 
[0 0 9 5] MttWfcte, mTOT^rfUX-MCfiecT 
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©*#£«*: -tax mm-*imi$mm'b<»/* 

X) jWggc&-5«^te. ^©+Tg?fTftffi#«<£©AX 
*frft*iWSi£©AX) *t«|!i:*5«^r«, 

- ■vm&.znrzrtx&timmtiitLT, c©a 
x*UMmzmy&vrzt8>&\zt5tfz>-?)i^rt7>±fce>&. 

■vwmvrzwmmm^^nmMiz^n^^)^ 
/tx£#c7)ffiffl3££, WLfei,rz&mmfewm£it%i-r 

•3. 8UI&&©v;i,^x£#©<£J8^#;i©Htt^±© 

mzf - -cmiztntimmm/^zmvi-r 

[0 0 9 6] ^©^ttT^UXAKfifoTAX© 

mm*nts.oz.}i\z&r>, ftm^)i-^\zmn^n^m 
fcuufi. fkmmwts>-e*st>p>tiitnmmm\zm-3^-cm 

mmmmn^m\zjz omRznrztimmmv&mm&z 
mm v it m&iz * w- £{&©£&«&© aw s^iu-r -a ^ 

Oft W£St 5g©**Pfll <h fcitlS Lfcjg*{C« UT C ©BU 

[0 0 9 7] ft*5, 5ta?Lfe/1-f ^"ffiffl* (£AX^fT 
©<fiffl3?) (Cil-r^lt^ (ffiffl^, ^{t^, «Si*) iz 

[0 0 9 8] d3bfc«figJCJ:oT. StmKlV- 9 \ZWi 



(14) 
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[0 0 9 9] dOJcpKLT, V^f/UCtMS^ 
ILfcftll »ft-r*H5ae<)^^[Effective Bandwid 

th (ebd ] zwmrz. rots. miia2ntcm&.(D&mi& 
i # a 0/1 7. v&m-r -a = 

xi #|©;u©»iM 
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THffi*gH#f Sfc^lC H®)^ (Effective Bandwid 
th) £i£ (14) tC«fcOti-ffLT. Affi*H&£rTft5. 
[0 10 0] 



(14) 



Sr^-T. C(730 1 lfcifcHT, AEBW i tt^Sj-T^^SI 



$T«LBW Sr§itl?LT#Sft£. «S*MIC. AEBW test 
/0 (15) *HfflLTitStt5. 
AEBW path i =( p effective all -peffective path i) XLBW path i 

• • (15) 

7>?&\Z I P h5k-y^7D-SrSD^lt-5C0TS 
-5. uCTAyyallttlt <&-5A;>J<iid i S.j9r5£&H 

[0 10 2] *^S«JIC, A>y->iM&<i:LTCRC (cycli 
c redundancy check) ZRi^fcWfalZ-O^T. J£tT 



20 



m<tW&. <PBM P L S Kfcl^Tfl* LfcAdr y 

ntcfcox, &mm&<D&isii.z^mzAtifrAffi<ni%& 

[0 10 1] fit, ±fB©<fc3KLT*2Wif«AEBW 
S&K, h5 by* ->iTCOiaS2:ff7S: 

-r&£>-£, ^ (H) Ttf*^tifc^i!)-r^#*3Ki 

imSWXO&WlT^g ^k-yi'CiAls path i 
= i Sa^XW&ft-r^^^XGrXTS/^i SBW/IXCD^ftffix i 

Iffl/UCSITO ©:£AX©^§r) 
= AEBW path iXGrXTs/ 2( peffective path iXLBW path i) 

• • (16) 

[0 10 4] CtliCtO, 5ME7LMPLS)l—?\zni<? 
30 *>*lZ>fk$it%m<tm^ ^IS^fWfST-**?, 

nrz&m-r^&vi&mzitmisT. ie^tcmpls^ 
»*H^fc**«frfcv>. z.<DmwmM\zm-3^T. ? 

>? A IC h 5 t y ^ X D - £iS 0 fttf & J; 3 £ ft 

«{C r>5by^XD-£gO*H:r3;i<fc#T£-5„ 

[0 10 5] &is, ^Dffi^TjiS^tAy ->:x|I|&«>:L 
T. AJim<D&£v hf»lc«LT{4B»Aft«^R^Ii 

M£-g-£ft-532bit<Z)3£$fcIP7 KU-XS:. 8bi t"f 040© 
^»C, BMiLfc2 0<D8bit<Z>&<t£ 
3^S^Aft#^fc±T% Ji(4l6biti:T<4l6bitW»^6<) 
IfirSfa C5LTffr££ftfcl6bit© 

&m*mmz&WiV, :ti*Ar>ii (ny^ass 

[0 10 6] ft*>, A^ffiW&fc'y hfiitC^fr^fifSco 
Aft#A2fetfifeSSiC«tt, Cfttc|®5£;*ft3fcO-mte 
50 <. «l^^^ffi5ffiScW)fi^fc-t±T?ffl^SCt^T# 



Z.Z.-V, Gr«A^iaS^(l/p ceiling ^Gr^l/10 
0). TSteCRC &»<Dfr**S*<Z>4i(CRC16<Z>»-&, TS©« 
«0-65535)T*-5. 

[0 10 3] Cr : fttf?riIig«S!c 
TS : traffic share ©ig CRC16 Wig^©$SH = 655 
35 

-hB©5Sfc.fcO. Affi»8&£f?&ofc«^ ftffilBSfifr 
tft^iaS^tOWroA^SIM^ttHl 2<D£^\Ztz 

h7ky^->x7©£fr#£A°X£jl>IT3§gE£ 
©hy fcy?<D-&fHt<!:&3,> hyfcy^xTOiUtt 
CRC (cyclic redundancy check) 16£flH>fcJg£, StTiii 
©ri:<, 0 ^5.65535 £T©JtE8c£:fcS. I P/^y 
r-d^-^tCfiJifbfct^ A^lB&SutTtt. 
P;^7h©IP7Hl'X (*Xh7h'I/X, ?65tT h* 

0 #>£65535 (DfflW&-5<it*^« I P7D- {cSiJOST 
eft*. 0SD*ft^flBStS1#«, I P7HkX$<65 

^t'IiJ*L/i I P7P- \tv >yAJCS-/^X{CiR^$ft 
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0 » £ iftlk Kff 3* 5 C £ Ifi-V * § o 
[0107] fc43. ±i6L&A^>aja»©8!l**(Sl± 

r. 

(A) fh#« 1 

/Ul, 2, 3©#l»aar«LBW[bIt/s]*-tn**ll 0 
M, 8M, 2M£U g|5»ft«rp effective S-ttt-eft 
0.5 , 0.2 , 0.3 £-tZ>t, /Ul, 2, 3 (DM h 9 k 
y#[bit/s] te, -tft-PtllOM x 0.5= 5M , 8MX 0.2 
= 1.6M, 2MX 0.3= 0.6M 

[0 10 9] u©i^04/U*fi«M6- a 

O/W U T^W&ttffl^pave effective £ 

pave effective = (5M+ 1.6M + 0.6M) / (10M + 8 
M + 2M)= 0.36 

fit, #»T**»»tt(EBW) [bit/s] S/Ul, 
2, 3^fnfni:^^T»Hi1-Si:, £lT<B<fc , 5fc& 

So 

[0 110] Tfrfrt^ /U10fMbT«*a**AEB 
W PATH1 tt (0.36- 0.5) X 10M= — 1.4 M <h&9, A 
X2®#»T5*®«ttAEBW PATH 2 tt (0.36- 0.2) 
X8M= + 1.28M <h&D, AX3 0»»-r«*«S»«AEB 
W PATH 3 tt (0.36- 0.3) X2M=+0. 12M <t&£ 0 ^ L 

1.411+ 1.28M+ 0. 12M= 0 £fcZ><, 

[0 111] £<OftfMS*£3Sfc:, h7k7^'>x7© 
8SfiE*ff*5p -Ttttoft, /UllC^^TIt 5 M- 
1.4 M= 3.6 M> /^X2\ZZ)^X\t. 1.6 M+ 1.28M= 
2.88M, ;U3l:^^TIt 0.6 M+ 0.12M= 0. 72M<h 
SCO, /Ul, 2, 3Kal*T, 3.6X Gr : 2.88X G 
r : 1.2 x Gr <D\fQ h ^ k y & S'iT^Mt'ntf ck 

(B) frJS#J2 

/Ul. 2, 3, 4®#<l3#«LBW[bit/s]*^tt-€ r ft 
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150M, 45M, 150M, 600M£U /Ul, 2, 3, 4 CO* 
#)ftffipeffective S-tft^Jlll. 2. 1.5, l.l,0.8tt 

/Ul, 2, 3, 4CO*h^k^i7 [bit/s] tt, 
^n^ni50MX1.2=180M , 45MX K 5 = 67. 5M , 150M 
X 1.1= 165M , 600MX 0.8= 480M ZitiZo 
[0 112] ±/U*««Wft—O0>/Vf 7 hfr 

¥-t%m?£&mm P ave effective £#&&<h, & 
(D<ko\ZfcZ> 0 

pave effective = (180M+ 67.5M+ 165M + 480M) / 
JO (150M+ 45M+ 150M + 
600M)= 892.5/945= 0.94 

^UT> S/Ul-41^1^ »KTS*J»^« (EB 
W) £ff a-TS 5 

[0 113] Tftbt, /U 1 <03£»-r**S»#ttAEB 
W PATH1 te(0.94 -1.2)X150M=-39M <h&0, /IX 2 
©»»"r«*8ft«r«AEBW PATH2 te(0.94 -1.5)X 45M 
= -25. 2M <h&0> /IX 3 0f*M?SX8MffttAEBW PA 
TH3 te(0.94 -1.1)X 150M=-24M <h&D, /U4©» 
»>T*Sg2Mlf«AEBW PATH4 tt(0.94 -0. 8) X 600M=84 
20 M t^§c 

[0 114] C:<7>m-*»***^, h7t7^'>i7(D 
9lg£frft:5o Tfeto^, /U 1 fc^HTH:, 180M - 

39 M=141 -MikfctK /U2KO^Ttt, 67. 5M - 25. 
2M= 42.3M<h&D, /1X3ICO^T«, 165M - 24 M 
= 141 M£ftD. /U4fc^V>Ttt, 480M + 84 M=56 
4Mi^:5, f^T, /Ul, 2, 3, 4K:3t>T» 14 
IX Gr : 42. 3X Gr : 141 X Gr : 564 X Gr <Z)J±T 

[0 115] (2-5) f^ffllttW 

CCD^&lg/SKcfcO. £*T> MPLSiH^ll^ 
y hV-?\Z&f0fi£nz>£. /Hr^^oh^W 
■M^U *yh7-?l:»«SnTlf^ftOMPLSA 

ir w /h#ffl^5ft«. /P— t-W >^^p bruise* t)> 
*yh7-^©N#ns?-*«*lwni, /US«»l 
1 3 tC&^TU ^tttix— X 1 1 3 AffifetiLZ 
tl^o 'J>i7ttiT-^^Xl 13A$ffl^ LS 
PiliRgPl 1 4*STLSPS«SR1 1 5tC£9fltiMP 
LS/^tORTLS P^SnS, $?>tC> /U 
40 SlRgfll 1 3C0U>^^5 f -^^-Xl 1 3A«i 
U LSPjH«8Rl 1 4Tttf«#«»««x-^'<— X 

i i 4 Adt^^n, >^7 p a h3;w; 

MPLS«aa);Kr-f >yf-yw^«Sft 

So f^WettflMt^-^^— X 1 14AH h5ky* 
X>> ? -TU>^8P1 1 6£**U MCeCTftt 
gKSLSP*ffl^T»«n, ^£D> g^MPL 
s;p— *&0BIK**<0L sPtRjgnufci:*?), 

^<DL S PWTft^fCO/\^>X€rff^e)C<h^T^^CO 
T*^>o 

50 [0 116] fc*5> ft«o;^>^lcRt*HI©*IE 
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ttr-yky^X^XTU >ygPl 1 6<DtStET*S 
ifl, *>j&»a by ty^X>-;;x7U>-^8&l 16(C*3^ 

>k&}i^tzv ?ty ?®&m*&.ffim&mi i 6a^ 

i££>*lT<a. ft^SJHSSBl 1 6Att^-ne»C9fitSh7 
fcy*«rttttA*«l 1 6B^il5. h5ky*»tt 
ffifrffg&i 1 6 BTtt. h?fcy*»ttA©;*A-S>> 

a. *fcAMPLs;p— *«fcDfi&&nT#fch5fcyf 

*MtAtth5ky*4*ttAfr-*»l 1 6BTJR*3*U /0 
5. h5k-^I>yZ7'J >ftr-#«l 1 6CTH 

*»n««»iawF«©iHii3Wf ftton, #lsp 
coii7] A^iaseBi i 6D^<hiii« 

Sn. h7 by ^->x7K>iH#ft»<=>tta. -tUT, 
0«*»4LSP»je«l 1 B*«T, I P/^y UsS 

851 i lTSjgsna. z.v>&o\z, %«7t;p-^i i 

SVktS-Ml&OJV-? 1 1R, 1 lDKUl^T, ffiWP— 

ara— 5£fS7c;i/— ^ i i scintit ccofgm 

e>#e.nfc h 7 t y * Wtt©— #XttPf SfrK*^T3* 

(»«tc;v-*) k*5^t. 
— *rt©;i/— *ic*v»t. e&tftaju— *( 5tm7t)i 

T?ftA©#1R£fT£*.a©T, *y h"7— ^ hjJ?P5?- 

>y*£njflgi;:T£a©T<&a. 
( 2 - 6 ) &ka 

©A«#*l*«fc±*Atf^tttt©IM6*fffco*:. 

0 1 4K*i^T. 12 0R-l~12 0R-5tt 
**W«)ftiWMM««A&LSRT?. ISAtcLSR 
Tifc-5 L SR120R-1 CttAffifE^SB 12 1#. 
MftffiLSRTiliLSR 1 2 0R-5(Ct4ftW§ 

ami 2 2#s. fn*ft*«anTt>*. ls 

R120R-l~120R-5 ©fWtCte, ffigc© >J >y" 50 
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1 i nk 1~ 1 ink 5 dtf^nTfe 0 . cnt«toT 
«&<0€SI«g& 1 2 3 - 1 , 1 2 3- 2tf»»fiJtSftT^ 
a. -Tfrta*, COHl 4KiR-r*»ffl*y 
At>, H7lC*l/tMPLSO*yh7-^«rt©-« 

[0118] §LSR120R-l~120R-5l;i 

a«Ktftsg«iiE©fW£«^-rafc#ic, nasi 41= 

*-rsWWB*y b7-y-«£&m>TA«f#«*fT& 
^, 5£AtcLSR 1 2 0 R - 1 KJ&gcSftfc'J^ 1 i 
n k 1 , 1 i n k 3 <-t-n*ft**©e*tt* 12 3- 
.1, 1 2 3-2©A0PtCffl^-ra) tCOV^T, h7t 

©fFtt!8m£0 1 5Rtf0 1 6 
[0 1 1 9] m 1 5T?«, Art h?ky? (input traf 
fie) 50 Mbit/sec (93 flows), 0SPF t:«fcaf looding 
■4>9—)W (0SPF flooding interval) 10 sec, 4@ 
MtfdJtHA (congestion threshold) 30 Mbit/sec, A 
y->^&ttffi (Hash granularity) 100 %tlt*54kt¥ 
T?Affi#«£frfct^ lO&mzWliiVtz>)>ir l ink 
1 ii<fctf 1 i n k 3 ic^tta U ^i'flefflspWKflHIM^fl: 

^i/77ic7RbT^a„ 

[0120] t&mmm&mti i nk icdu^^aa* 

(if^yp(DmSL^<DtO mo Mbit/sec «T. <fl£¥<J 
5£K«ST*a 30 Mbit/sec SfiAT^O, M1ft#S£i; 
Tt^a. — 1 ink3©U>^ffl$ (0fef©H 
W) ttlt&O Mbit/sec © 2 OOU 

1 i n k 1 , 1 i n k 3 ©HCfliafOfiDMtT^S 

©a*#a>a. 

[0 12 1] *®JM^40#^e»2fe^©*#^«SB 
lcJ:aAA»A*HI*&LfciCJ5. linklO'J>? 
AA^atAjSCW^Taifctefc. link3©U>^ 
Affl^AAKASObTisD, ens 2"3©iJ 1 i 
nkl, 1 i n k 3 ©MTft«©M* s We>iXT^5© 
■€-©«, A«r£MRHtt20&a (*l§fclif!#!70g> 
&) lcl4 2-p©U >91 inkl, 1 ink3©f7k 

27©'J>i'l inkl, 1 i n k 3© by kyy-©H 
rttJRSftLT^ofc., h 7 1 y y" ©IR3|CB$W (convergenc 
e time) »4AA»AWtt*»6l20»-C*t>fc. 
[0 12 2] — 0 1 6(C«J^T(4. A"^aS«S 
(Hash granularity) £20 9S lC&JSLfc£W4, 01 

©iR^^fffl (convergence time) n&MftWM%ifr 5.20 
0»t, H 1 5 lC*bfe^m«tOfcg<^cfc : bW©, 
b5 ty^3&ijS*|EUTjattfBHcRHaca:l4*:<, 2O0 
■J>£1 inkl, 1 Ink3©h7t y ^ <£>^14iliifi 
W(CiR*LT*5D. *fjeU&«*T?AAO»A*«H6n 
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[0 12 3] A y -> :xEEtttf (Hash granula 

rity) %mtt>\zmfe?n\f, igfMWcJ^Tr-yby^ 

cntwttLT, /\v>=L$LiR& (Hash granula 
rity) £<8*&(Ci&;rrtttf, «^*I'STSI^W«« 
<ft5t)©©, ilfftlWlCj;* r-9 by £»:^£5£{t:£|» 

-5. -T&fc^. *y h"7-^©««i^A-H^xTC0tt 
flglC^blTCig^KAyi'i&lK* (Hash granular it 
y) £&£-f£;i<!:tcJ:9. ^MfcAffiflW nM£ 

[0 12 4] (2-7) -^©ftfe 
&*5. ±IE^*J6^T«, MPLS (Multi-Protocol 
Label Switching) £fflv>. MPLS©^^^!^ 

fife. ATM (Asynchronous Transfer Mode) FR (Frame 
Relay) ~Y 2 m&e>7a h 

T, k-f^3( I P) '£te||&<5^-h£&5i£U fiffi 

iicnKiE££*i fftoarngB («*. 

[0 1 2 5] ^fSWte, JuZ&Lfc^lSSJE^tClEJt 

a-* ^ l T*jg-r c <t # * . 

(2-8) ttfE 

iEa3%«7taffiSB i mm^mmmm t. ® m leu* w«e 

n**8ljlfIgB££^-fcx.Tft.5'r r-T'P 

h a h 7 - * & «bx-t % ±mmmm m \zm. »* s n 

5git?*oT, Kffi«SgX«flfe©M«gSI-^3 
tlfceiil«eB&<Z) h 9 b y y &1±£iK£S-r S h 9 b y V # 

h f#ttSrfife«jl«^B(Cjl»-r 5 h =7 b y y*H£ji 
s. fii&SBiMffgB. 

[0126] [#tB2] ^mTcmmmmt. mmvtm 
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-*y h^n bzi)l*y hV-irZmftTZ-km&mTZ 

mmmw\zwi»<orLz>&mT$>^T. ft%fi7c»«£B 
x\tmv>mm&m\zm$i-$tiiz&j&me> h ? t y t>® 

ttiK*a5TiR*$nfe h y t y * wtfefcas-^Tm** 

[0127] WE3] ««7ca«se<h. mmftm 

m\zn&*j&tz&®.<Dmmm®t, ±m&$timwr 
*iMzftm2nz>t>mmmmmiiz : £fcz-Tti.2>'f 

mmmw&>fte>mmmm\zWiV*>nz>mm-v&-o~c, m 
mmmmzmmt<nfz&i£m.v&(o h?ty {7&&*w.m 

20 ^Mzntzwib7ty>7®iiz%zf£m7cmmmm\zm 

[0 12 8] [#IS4] ih7 t^^^ttiRftgR^. 

*#bT^*ct€:!itgi!<h-r-5. #isi~3«^-rn^ 

[#is5] th5 tyzmatwrnm^ wmLtch? 
t i7 Steffi ^ sic, Kjiw^Bc^^nfc^ems 

50 frtE4IE«©esliSK(W»PSB. 

[0 12 9] [#E6] Khyb-y^«f14iRAg|5fC*5 

®frs. ^iS5iE«we^iSK©iw^B. 

^a^, iR^bit h?b-yi'!|#i4<ii$r¥S'<t-rs<k5ic 

«^Sn-5i:i:t>lC, K h y b y ^WttiRSgR*^ K^p 

m itmm \z «t o ft ^ h 5 1 y ^ § tttt ^* t . 
g^ftyffii^B. 

[0 13 0] [#K8] Khyby^1#14iK»a5^ 

ia 1 ~ 3 o^rn*»— *KiE«©esiffl»ftiw*«. 

yy hSrf<JfflbTjl»-rs^g:?:*LTV^r tSM 
its. #KlXtt#fH3lcfE*»eMeS&*J^«fi. 
50 [0 13 1] [f*E10] Khyb^^#ttM»gP 
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[0 13 2] [#E12] Kh7ky*»tt<K*» 

tn*>-«K:ffi*©£i&i£B&iNP8B. 

[0133] [#eh] K^Tca^Htciftwe. 

[0134] [#aei 5] WL3tm7Z.mmmw\zmtt*> 
dt^Bt-rs, urn i 2 {rfE««©ejii«K 

f&JWgB. *0 
[ttK16] fe^«7Cil«S«fcH^e»tl4Kft^lS 

saw, WL<pmmmmm\z^x^±Lk/^^ bmm 
B£#blt, m^^m^mm-t^^^vx^ 

bawsb. 

[0135] [#B 1 7 ] 
ftEl 6K«©eB«»«WSB. 

[#Ei8] K^«7tji«^tttc^^e.n4feftWia #0 
sw. m*mmmmw\z&^T&±i,tz^rv hmm 

^MftiefSSE^g-e^ <& n^m^M aft ^ sn#i» 

«£BI?U £T»£j£HS&£— r>Ote«6<)ft/'W :/£ 

^BiT*. #eiXttttfB2k:eB®£i^BfM*£ 
Bo 

[0 13 6] [#|B1 9] Kf£«7c»«gBKBtt5 
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K>ry hB*B£#BLT. *aM^ft^^J»^-r4^ 

;u?t?>-tzvT. j te>mmmzm-rzmm : £&i£> ; biM 
n^wt&GTztz:h\z, mm^wrenibnrznf? 
mmmzm-rzmmzm-ig. mmm^mmr^m 
ffcTzfromfe&ft us «fc 5 izmi&tsnx^z c t £4$ 

tits. #KlXttttfE2fcffi«©ei£«BM»g 
B. 

[0 13 7] [#E2 0] ^*J^ffl5i:*3tt4«?S»# 

^t*. K/W:/BB*©— BWBKiHtaBBBO-S 
•£ <£> >>1S. < iL *> — O £ -5 «fc 5 iCfllJfc S ft 4 £ t *> 

ttesMsnfifti-iidi»«i%#R^. kb»^&t» 
[oi38] [#ib 2 1 ] fesemTciimgBKBtf s 

^lCOSipfit, »f f ST» ^tlfc^t$iS 2 «S 

mm. ss»f&t?»enfci«iiii 3 ©i¥i© 

?-£,<D'J>U< th^-rtlfr— m.<Dlt%i*:ftU^ Z\(Dit 

fe%ftte?J:?\zmf?Z2nT^Z>Z.L&<ftm£-T2>, # 
IE 2 0|S«coej@|iSif&ftiJ««B 0 

[0139] [#ie 2 2 ] &ftm7tmmmw\zmi & 
gfi. 

[0140] [ftiE 2 3 ] R^mTcBBSfitCBtt <=> 

g%fMft&B. 
[0 14 1] [#IH2 4] B/MBIIB* 

f+fE 1 9 ~ 2 3 m>m^-J3lClE«ro£jSi£S&fMPgi 
B. 

[0 14 2] [^IE2 5] K«ff^&^> K/W^ffi 
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wm t l t*j6 -s <k ? c mis. z nx ^ -s n t a <t -r 
a. #ae i 9 ~ 2 3 ©t>fn*-ai:i!iotsa«B« 

«*P8B. 

[0 14 3] [#E2 6] KKtt7CaflniEBiCtt»t& 

at. KB"ji»«i«a!«^ac«toa*?snfcKBiji»«» 

KJSCT. «»J|lMR1«otea«**liiJHrr a 
jrr*¥a£fc*fcAT«j«;£ttT^* 

[0 14 4] [#12 2 7] Kf&BTtBBgEBKBtte. 
n»«<MMWIc»««. K+»B««Bfc*3^TB£Lfc 

a*#u R««7ca«aBfcaw-sn*B«5e 
/H^t*!itt. 

ifst. ara*#ar#&nfc^-f 

±I2©jIJR^a, ^jai^aRtfftJg^R 
[0 14 5] [#122 8] MKA5c9AttBlCKIt6 

nznz&W6mzm^x&temffl&\z^x-$Ltb*> 

B. 

[0 14 6] [#122 9] Kf£«7tffi«gBtCig:tt£ 

p>tift&wiT«%m$)}&mzttmvx* m^myimmm 

[#123 0] tt9£«7cBm&B£Bt?&natt*ttJ3 

rtSnT^SCiSHfttfi. #122 9f2«oeiHS 
BMB3B. 

[0 14 7] [#123 1] tfc9KA7ca«£B£B»*£ 
(cyclic redundancy check) H 50 
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i*4*at-«-«. #123 om.m<»tem.imuwmw.. 
[#123 2] immytmm&mzwyt>t\z&&ttm 

tKy hffiK;ttLTftB©Att#;LRO : itSig&©4>& 
SI. 

[0 14 8] [#E3 3] m&m7tmm&m\zm-}<z> 

J9v»4Ci*»iit4. #E3 OGttoe&BK-fMff 

it. 

[#12 3 4] 9tB7cBB£B&. *«5feiimSBi:. 

j:f2©^«^a«^B t«fm^ji«^fi t ©m tcs>£ oj 
<£&»&©£&*£!&£. ±BeaMW©^rn«»c^* 

aft*+aBBaBfc*"€-fc*.T&*-f *y 
Dh3A*y H7-**«/drra±fl256B7cil«gfi£<. 

fceinsgs© h 5 1 v ^wssikbt* v ? t ? * 

$ tiftm b9Hy9 «tt*K»fll7ca«*B Ci«T* 
h 5 by *4*ttB»Xy-y 4: fcfcfc. ± 

E««7ca«*Bt*^T. KfEBTcSIBgfiKStfSES 
ftfcggiKO h 5 1 y ^#tt4iR*t 4 h 7 1 H 

ftfc h 5 1 y 9 49tt&tfBtte>BB&Bft> 5#6n 
fch7k7 ^4$tt©— #XttPrafc»t*V»T*Mlf *** 
******* 5^:74:, KB«f«IICX7 l y^'r*J&6 

[0 14 9] [#123 5] f£f§7CiHB8B4:, ^ftft 
BBSS4:, ±f2©?E«7t*ftgfi4»«$fcaflgfi4 

f n*»C^*Sti*«t»«tB«*Bi*-€'ft:^.'Ctt*-f > 
h^nh3My h"7-*£fltfrra±I2ji{I 
SBTffifflf'«. ttafilkBX&aoaflHEBeatt 
Snfefel««SO h 5 1 y ?»tt*«*t4 h 5 k y f 

fcfe h 5 t y *«rtt*tt!©a«8BKa»"r * h7k7 

5£#R4, B**w**B-c2fc»&nfc*«fc«B©fi 
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[0 15 0] 

~3, 9, 10) CJcfttf, &ilfl8fB(::*5^Tbyb 
fS) lifc^T, **£<hfc-5il«8« (#fS$fcffl«&fi) 

&£ts.zmmmm ^TtntR©^- 

h (ei£«B&) 'fc»J£U BHesnfc^-MHTAHf© 

«©*y h"7-^rtTh7 t7?I>"WJ >y*£pj 
[0 15 1] h5t-7^«fttJtX*S5tC, JR^Lfc 

h 5 1 y jwttcst zmmz^mit-? a^gfct&tt* 

|-<fc5g*S£'>fr<-r-5£<h#Ti§?5 (11*3^4) . $ iff 
e»lc, hyfcyy-WttJRJMSK. iRJIILfchybyy^ 

y t v y ^»ic«k z&w&m VT&&m&&<D&mftm 

[0 15 2] Ml:, hyfcy <R*bfe 
h ? b y y#14fit©g*fii£ h 5 b y y #tt{B©ftSi» 

■5 £ Sfc, Hybyyiftttilfclg&K:, hy 
byy^ttKgrfatit^gSr^-TV >i/yohn;WSg 

cntc«tOfr«l'*fflw;P-T-^ >y*y*n hn^S 40 
ffliSf Mg©flS«U::$4-l,y-5>. 
[0 1 5 3] £<=>tc, f>y byy^ttitfclgflt;:, Nyb 

y y i- * w« £ —&m mm \z mm r a z » 
w^t^t, z\v>&?\z-?ntf. ^w^sr^ff-rs 

Ac, hy byy^ttiifciaRI;:, H5ky^»ttlcW-r* 

w« £rsvp© * y -t- y * a® b t iifc-r S ^R &k Vf 
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3. 

[0 15 4] hy byy*RM£iK*fflit;:, h?t 

yy#tt£lRftT3:7 0— ©3|€©i|M4£. 

y ^^tt^iR^TSClt^nJtgfC^O. lRIM»«©[p]± 
tcSF-rr-5. feflToIfigBK^tt^ns hyb 

* (S3fcJS5) . 

[0 15 5] SSI;:, 5!«7t:ffi«»fiC^:^etiS hy 
by;7^ttiR*gPtC. €i£i|ll&©teJ«£ej£«l&©g 

£5\z-tnte. &%k&&m®.m®&mmzfTtsLoz\ttf 

««7ca«*«te«»t6ti*h9fcy^ 
CtWl «J|t»**ffr»CPU»0»[Jf*«KA»A» 

[0 15 6] sec, %#7t;iim»«icstte»nsA^ 

^»S5ir. tpi^MMSBlc*3^T^bfc/iy-y hMX 

©is, *jftWtt<nwo!)±ia«*iMB-r*ci'b-r*. c 

[0 15 7] 9KA7c9A«Bi:Rit6n«!rd£ff 
4Tfl)fi«BI*- 3©jE«WS/H 

[oi5 8] «st^g-c#snfc/n'7 p ffiffl* 
d^©*iJS : &fT^-5«t-5(c«^-r-5ct^-r#, c©±o 

t-rn«, s«E©fejH«K©A^*%ffibTji«tcejt 

«K©jS»PR^g'JI^S:ffJ5:5Ct^Bl^a:^D, 
(CftW©7>«t*0a^li:^T#a (W*JS6) . £©* 

-^tra-^^x, eiiisK^jSJp-ra^Hij^-ra^©*!] 

»«^>A- H"7i7©14«glCJtxi;TjS«)iftigSSa*?^ 

[0159] iKff^gT^en/c-ne.©^^ y 
«i» tot; b TejtiS8& * iifln-r a a^ij^t a *>©*<J5£ & 
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/w y«ffl^©n^ffi * <fc -5 b ft 

[0160] ^jsaw. ^m*sii-e*»e»tTfe 
mm-rz^&t* m^tirznmm^&mm^^nm 

[0 16 1] Sfe. 5£«7t;a«^B^^:lte»nsft^ 
(»^8) . 

[0 16 2] f6«5til«^lltc89:^e»nsA^ 

*MMt«c, &mmmtmm^wn;*iibe>niz&mT 

tc-rtui, mmtmmz&^T. mmz h^tyzyn 
-*w.K*ftrtz>z.}ztim%z>. z.<d®&. fMsmmttM 

*V\7->aMSttLT, CRC (cyclic redundancy ch 
eck) ejBfr>feft**, A^iOf-v hfifi©Aft#;L 
(C «fc «3 5 >^Aftg&ffi£ftMfcT3i£g£?T&5 «fc 5 (' 
ttAbfcQ. A'r>a«tOA^Ii:LT. nTv Y\Z 

[0®OTf8#ftiftUli] 

tsi] (a), (b) \**ftw<Dmwmwm-e&z>. 
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[02] (a) , (b) liMPL S*y bV-f&WlW 

[03] MPL STfflV^7^P*rat5it*S. 
[04] MPL STffl^£5''v/l'£ia?rf -30T&-5. 
[05] LSPZWiWTZ%l-C$>Z>. 
[06] RSVP-LSP-Tunnel©^'>t-y 
©SStl SrSt a 0 T * S . 

[07] *?tw<o--$zmBmzmmt;nzuPLs*y 

10 [08] #3glJUC0— 51)56^ i:LTCOMPLSJW-^W 
tStg^a-y^0T»-5. 
[09] #%W<D-§gigJEM£<hLT<Z>MPLS;l/-*OT 

*0Tfe£. 

[01 o] n^ft«f&mwra0-csbs. 

[011] 

[0 12] A*tHS^«rlttWr-50T$.a. 

[013] A>y v-iMiJco— fli£i»Bj-r 30 

[014] JMrMflEftlfc*? h"7-^£itti!H'rS0-T?i& 
[015] ^?DfWSgtttgffP(illi«*<7)-«l4{BclB-rS0-C 
[0 16] ft^lB!gtt«gfffffiiS*«te»^JS:iftWrS0 
[^©IftW] 

i mmmm 

i s ^mTcii^B 

id 

1 R tpSliifSgB 
30 2 - 1 

3, 3A h5t-y^#tt)R«6l? 
3B h?fcy*«rttg«« 

4 h^fcy^ttilfclgR 

5 *.mm» 

6 *J^SP 

7 nmmmcto 

11. li' mpls;h^ (1181) 

11S fgfl^MPLSJU-* (3£«7tiiftgfi) 
11D, 11D' ff^MPLSW (SF«5tffi« 
40 gfi) 

iir, iir* 4>«impls;p-^ (4«8sam8 

B) 

1 2 - i 

111 I PA^ry heiieP 

112 )V—7-^>ifzfuV3)VU 

113 AXjgiRgP 

113A 'J >{rtfM7 t —*'*—Z 

114 L S P&iRgR 

114A f^#igS&««x-^^-X 1 1 4 A 
50 115 L S PK5£S& 
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1 1 6 h7t7^X>yZ7U 

1 1 6 A ftfflKMtf 

1 1 6B H5ty^«rtttttHK» 

116C H5ty^X>S?-7U>iffH|ca5 
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1 1 6 d w»wsm 

120R-1-120R-5 LSR 
1 2 1 IHifffS£2£fi 

i 2 2 A^fgfflsa 



[01 0] 




/<3U 

MX 4 



(b) 
7 



L 



1 35 1 






> 

5 



l_ 



Sift 
3B 



3A 



»14 
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[02] 



37LSR 
(Label Switching Router) 



ir>* lsr lie 



,1 1 c 



1 1 E 



LTV 



1 i c l7*>* LSR 



1 1 E 



9D 



(b) 

















1 P-N*<P 








1 PA.y^r 










1 PJ^yh 




1 P/tfryh 




1 P/Vryb 



[03] 



Label stack 
| label |S=0|TTLr \ 

| label |S=oTttl] 

• 

| label |S«I|TTLU X 



LAN (Ether, etc.) 



L3 pay load 



L3 header 



Shin header 



L2 header 



LLC/SNAP Header 
ethertype 

=0x8847 [MPLS unicast] 
=0x8848 ttPLS Multicast] 



PPP(overSONET) 



=0x828 CHPLSCP] 
=0x0281 [MPLS unicast] 
=0x0283 [MPLS multicast] 



[14] 



Label (20b Its) 





s 


TTL 


(aurts) 


Obit) 


(Bblts) 



[05] 
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[0 6] 



Ingress(AP) 
LSR 







LSR1 




LSR2 


J 



LSR2 J" 



PATH^-y-b-v 



(LABEl_REQUEST) 



Resv;* yb- ^ 
(LABEL) 



LSR3 h 



(LABEL_REQUEST) j PATH;* yt-y 



Resv* «>"fe— : 



(LABEL) 



Egress(ftD) 
LSR 



LSR4 J 



CLABEL_REQUEST) 1 
Resv> 3f-fc— v 



(LABEL) 



[0 7] 

I IR(HR') 11 R (11R') 

link_j \«H»*-* 




i sourcex 
\ router/ 



linkjl 

mm*:*-* 



/dest inatiorn 
Vrouter ) 



UD(11D') 



12-N 



[012] 

Z ( p effect ivex LBW) : h 5 fc y * CD-£ft- 



4 M — 






». 

p effect ivex LBW 
-* *■ 


pathl path2 


path3 


path4 


\ 

Ats 

\ 


\ 




\ 




pathl 


path2 


path3 


path4 



p affect i va x LBW + A ts 
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LSP 
Setup 
<■ 



Information 
Flooding 
< 



Packet In 



11 (H 1 ) 



mpls;i>-* 



113 



116(116') 



r 

113A 



y vfttiK 

Z 



114 



LSP 



114A 



's7zfa hzifiW 



IP Hk2§SB 




LSP 
Setup 



Information 
Flooding 



Packet Out 



111 



IM9] 



116 (116 1 ) 

Z 



b t v £ x v s; - 7" y > 



1160 



nee 



116C 



116A 



[01 3] 

32b its IP address (IPv4) 





Upper 16bits Lower 16bits 



EXOR 



LSP 



16b its integer 



7 

i 
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[014] 




tiae [bw] tire [see] 



W^ilimiH^ff4 l SK±/hBa4 1 4TB 1# 



F^-A(##) 5K030 GA13 HA08 HB06 HC01 HD03 
KX30 LB06 LC11 MC09 



